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INTRODUCTION 


This Mathematics Set of the Hewlett-Packard Computer Curriculum Series consists 
of a set of a Student Lab Book and a corresponding Teacher’s Advisor. It was de- 
signed to help meet the need for computer-oriented problems in mathematics pro- 
viding students an opportunity to use a computer as a modeling device within 
a particular subject matter area. 


The materials are designed for flexible use as desired by the individual instructor. 
The material and exercises in this unit are intended as an “enrichment”’ experience 
in the field of mathematical systems. The eleven algebraic properties which hold 
for the real number system are defined and then applied to three types of sys- 
tems: sets, matrices, and modular systems. Basic operations for each system are 
presented; for example, the union and intersection of sets are discussed. The exer- 
cises deal with these basic operations and with verifying the applicability of the 
system properties. Obviously, the unit only scratches the surface of each topic 
covered, but most of the material will not be covered in your standard text. Thus, 
it can be used to supplement and enrich your curriculum in any fashion you choose. 


The degree of difficulty of the material is dependent upon the amount of assistance 
which you choose to provide. With no assistance, the better student should be 
challenged. However, given a good deal of assistance, any second year algebra 
student should be able to work out the exercises with no great difficulty. The 
level of the material is determined by the assumption that students taking second 
year algebra will be quite capable as a group. 


The Student Book provides text material and programming exercises for the stu- 
dents. There is a problem analysis, including a suggested approach and a macro 
flow chart, for each exercise. The mathematical concepts needed for each exercise 
are briefly reviewed, but you may want your students to study these in greater 
detail before attempting the exercises, especially if they have no background in 
sets and matrices. A list of possible references is included at the end of each sec- 
tion. These references will also provide additional problems for your better stu- 
dents. The Teacher’s Advisor contains an example of a program to solve each 
exercise, micro flow charts, and a brief discussion of the important elements of 
the exercise. The micro flow charts should be given to the students only after they 
have made an attempt to solve the problem on their own. 


For best results, you should study all the solutions until you are certain you have a 
complete grasp of the general methods. This should be done before assigning the 
material to the class. Generally, the exercises within each section are cumulative 
so that as techniques are developed they are used in subsequent exercises. There- 
fore, you will probably wish to proceed through the exercises in the order in which 
they are given. 


You will undoubtedly think of different programming methods or techniques as 
you study the example programs. Encourage the students to do the same. There 
are no approved solutions. All solutions are acceptable if they produce the correct 
results. At this level, there is no need for emphasis on the efficiency of a student’s 
program. The important question is, does it work? 
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Sets 


SETS 


EXERCISE 1 — Determining Subsets 


The procedure for this exercise is simple, but the programming is a little 
tricky. Three conditional loops are involved. 


Micro Flow Chart 


Exercise 1 


START 


INPUT 
ELEMENTS OF SETA 
ELEMENTS OF SET B 








n <= OF ELEMENTSINA 
m <= OF ELEMENTS INB 
i4 
jet 
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ali) < ith 
ELEMENT OFA 


b(j} < jth 
ELEMENT OF B 


OUTPUT 


“A B” 


OUTPUT 
“AC B”’ 
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Example Program 


Exercise 1 


10 REM--THIS PROGRAM WILL DETERMINE IF A FINITE SET A OF REAL 

20 REM-- NUMBERS IS A SUBSET OF A FINITE SET Be ON THE DATA LINE 
30 REM--ENTER THE NUMBER OF ELEMENTS IN EACH SET FOLLOWED BY THE 
40 REM--ELEMENTS OF SET A THEN SET Be 

5@ READ Ns™M 

60 IF N=@ THEN 136 

70 DATA 436975168 0939-35 095797391399 5169333949 049133 2434913595545-8 
80 DATA 301415501851 950-89 301 415518559 40417 9-5 ves eBla-Tsels3a5 
98 DATA O@s2s-7T7s2 

100 FOR [=i TO N 

11@ READ ACI} 

120 NEXT I 

130 FOR J=1 TO M 

146 READ BCJ] 

150 NEXT J 

166 IF N=0@ THEN 300 

170 ==] 

186 J=1 

190 IF ACIIJ=BCJ] THEN 238 

200 IF J=M THEN 278 

2160 J=Jr!1 

220 GOTO 198 

230 IF I=N THEN 306 

e246 [=I +1 

2580 J=l 

260 GOTO 196 

272 PRINT "A IS NOT A SUBSET OF B" 

288 PRINT 

290 GOTO 56 

388 PRINT “A IS A SUBSET OF B" 


316 PRINT 
320 GOTO 56 
338 END 

RUN 


A IS A SUBSET OF B 
A IS A SUBSET OF B 
A IS NOT A SUBSET OF B 
A IS NOT A SUBSET OF B 


A IS A SUBSET OF B 


OUT OF DATA IN LINE 58 
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EXERCISE 2 — The Intersection of Sets 
This exercise models the definition of intersection. The value of the prob- 
lem comes not from the significance of its application but rather from the 
modeling experience. 

Micro Flow Chart 

Exercise 2 


(stan) 


INPUT 
n, Number of elements in set A 
m, Number of elements in set B 


ali} « Elements from set A, for i=1 ton 
b(j} « Elements from set B, for j=1 to m 
ie 
c +0 







pee | 








oo 


YES OUTPUT 


ANMB=¢ 





STOP 


10 
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Example Program 


Exercise 2 


18 


252 
260 
RUN 


REM--THIS PROGRAM WILL DETERMINE THE INTERSECTION SET OF TWO 


REM--NON-EMPTY SETS, A AND Bs OF REAL NUMBERS. 
LET C=0 
DATA BeBe BeD aT ae eT Asr-eTa3a bx eS aS3ah Ta 3elL4s-17Ta59G0175-6 
DATA 3414597173457 5-2 66925 36933 -298320165397598591 93989-5511 
READ N 
PRINT “A INTERSECT B =" 
FOR I=1 TO N 
READ ACT] 

NEXT f 

READ M 

FOR J=i TOM 

READ BCJ) 

NEXT J 

FOR I=1 TON 

FOR J=1 TO ™M 

IF ACIJ=BEJ] THEN 220 

NEXT J 

NEXT I 

IF C=0 THEN 256 

PRINT 

PRINT 

GOTO 48 

LET C=C+1 

PRINT ACI J3 

GOTO 198 

PRINT “THE NULL SET" 

PRINT 

PRINT 

GOTO 4@ 

END 


A INTERSECT B = 3 


A INTERSECT B = 17 3214 -17 


A INTERSECT B =THE NULL SET 


A INTERSECT B =-5 @ ] 


OUT 


OF DATA IN LINE 79 


Sets 
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EXERCISE 3 — The Union of Sets 


Micro Flow Chart 


INPUT 
n, Number of elements in A 
m, Number of elements in B 










i 


j-1 









ali) — ith element of Set A 


OUTPUT 
ali} 


b(j) ~~ jth element of Set B 


Pee bre > 


YES 
ix 
ed 

OUTPUT 


b{j) 






YES 


STOP 


i< 1 
j<- jt] 
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Exercise 3 


18 REM-- A PROGRAM TO FORM THE UNION OF TWO NON-EMPTY SETS OF 
20 REM-- NUMBERS. THE DATA LINE SHOULD CONTAIN THE NUMBER OF 
40 REM-- ELEMENTS IN THE SECOND SET. THEN THE ELEMENTS OF 
S5@ REM-- OF THE FIRST SET AND THE ELEMENTS OF THE SECOND SET 
68 REM-- IN THAT ORDER- 

70 READ NoM 

75 PRINT “THE UNION OF SET A WITH SET B CONTAINS ELEMENTS:"'3 
$0 FOR I=1 TON 

96 READ ACT] 

95 PRINT ACIJ; 

10@ NEXT {I 

118 FOR J=1 TO M 

120 READ BCJ] 

130 NEXT J 

146 I=1 

156 J=l 

160 IF BCJI=ACII] THEN 200 

170 IF I=N THEN 236 

180 I=I+1 

198 GOTO 16@ 

200 IF J=M THEN 360 

205 f=) 

210 J=J+tl 

226 GOTO 16¢ 

230 PRINT BCJ]3 

240 GOTO 280 

250 DATA Ss5s6bs7s-29-1 06975 939-183-2575 511 


366 END 

RUN 

THE UNION OF SET A WITH SET B CONTAINS ELEMENTS: 6 7 =< 
-1-6 75 3 -18 11 


250 DATA SsSaTa-TsGsla-lseTao-7TsOBals-1 
RUN 


THE UNION OF SET A WITH SET B CONTAINS ELEMENTS? 7 -7 Q 
-1 


13 
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EXERCISE 4 — Modeling Commutativity of the Union Operation For Two Given 
Sets Aand B 


This is a good exercise in flow charting. If the flow charting is done cor- 
rectly, the BASIC program easily follows. 


You might also point out to students that writing formal proofs of gen- 
eralization is not so bad when you consider the work involved in checking 
this one instance. Of course, a paper and pencil check would be rather 
easy if the number of elements in A or B is not excessive. 


Micro Flow Chart 






n «- Number of elements in Set A 
m + Number of elements in Set B 
i~ 1 






14 









b(j} « jth element in set B 


ri} > ati} 
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c <ctl 


r{c) < bij) 








YES 


16 


YES 


OUTPUT 
“AUB =" 


OUTPUT 
r(i}) fori = 
ltoc 








d< dt1 
s(d) < alj) 


OUTPUT 
“BUA = ie 


OUTPUT 
s(i} fori = 











OUTPUT: 
“AJB = BUA” 


*This decision establishes if AUB and BUA have 
the same number of elements. If they do, then 
showing that every element of A is in B is suffi- 
cient to show AUB = BUA. 





OUTPUT: 
“AUB <>BUA” 


STOP 


MATHEMATICAL SYSTEMS 
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ets 
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Example Program 


Exercise 4 


10 REM--THIS PROGRAM DETERMINES IF THE “UNION” OPERATIONS 
11 REM--ON TWO GIVEN SETS A AND B IS COMMUTATIVE. 
REM--LINE THE OPERATOR MUST PROVIDE THE NUMBER OF ELEMENTS IN THE SE& 
THE NUMBER OF ELEMENTS IN THE SET Bs 

REM--AND THE ELEMENTS OF SET 8B IN THAT ORDERe 


13 REM-~As 


2@ READ NoM 

30 FOR I=1 TON 
40 READ ACT) 

56 NEXT I 

66 FOR J=1 TO M 
76 READ BCEJ] 

8O NEXT J 

90 FOR I=1 TON 


490 


RCIJ=ACI] 

NEXT I 

C=N 

FOR J=1 TO M 

FOR I=1 TON 

IF BEJI=ACIJ THEN 190 
NEXT I 

LET C=C+1 

LET RCCJ=BCJI 

NEXT J 

PRINT "A U B ="'3 

FOR I=! TO C 

PRINT RCIJ3 

NEXT I 

PRINT 

FOR I=1 TO M 
SCIIJ=BCI) 

NEXT I 

D=M 

FOR J=1 TO N 

FOR f=1 TO M 

IF ACJJ=BCI] THEN 310 
NEXT I 

LET D=D+1 

LET SCDI=ACJI 

NEXT J 

PRINT "“"B U A ="3 

FOR I=1 TO D 

PRINT SC1IJ3 

NEXT I 

PRINT 

PRINT 

IF C=D THEN 488 

PRINT “THEREFORE A U B <> BU A” 
PRINT oees 

GOTO 206 

FOR I=1 TO D 

FOR J=1 TO C 

IF S€II=RCJJ THEN 45¢ 
NEXT J 

GOTO 3808 

NEXT I 

PRINT "“THERFORE A U B = B U A” 
PRINT °*"* 

GOTO 20 


DATA 5252 63973~"23-126975939°183 -29753911952539 Tae Ta Balam le Ta~TFa Bo lam) 


END 





ON THE DATA 


THE ELEMENTS OF SET A 
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RUN 


6 7 -2 ~1+6 75 3 -18 | 
3 -16 “2 75 11 6 7 -1-6 


wo > 
cS 
Pw 
Wott 


THERFORE A UB = BUA 


-1 
-7 6 1 ~1 


wp 
ec 
~~ 
' 
~ 
& 


Pw 
TL 


THERFORE A UB=z=BUA 


OUT OF DATA IN LINE 2@ 
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MATRICES 


EXERCISE 5 — Modeling Matrix Definitions 


This exercise tests the student’s understanding of the basic definitions in 
matrix algebra while providing experience in manipulating elements within 
a matrix. 


Micro Flow Chart 


Exercise S(a) 









m <— number of rows in A 
n < number of columns in A 


aij <— element in row i 
and cotumnjof A 
OUTPUT 
aij 


Matrices 
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Example Program 
Exercise S(a) 


19 REM--A PROGRAM TO PRINT THE TRANSPOSE OF A MATRIX. 
28 REM--AND THE ELEMENTS OF THE MATRIX READING FROM LEFT TO 
3@ REM--RIGHT ROW BY ROW 

40 PRINT 

5@ READ No™M 

69 PRINT "MATRIX A IS" 

74 PRINT 

86 FOR [=1 TO M 

90 FOR J=1 TON 

190 READ ATI>,J) 

119 PRINT TABC11*J)3ACI,J33 

129 NEXT J 

139 PRINT 

140 NEXT I 

150 PRINT 

169 PRINT 

174 PRINT 

182 PRINT ““THE TRANSPOSE OF A IS" 

199 PRINT 

200 FOR I[I=1 TO M 

218 FOR J=! TON 

226 LET TCIsJI=ACJs 145 

238 PRINT TABC11*J)3TCIsJI3 

240 NEXT J 

253 PRINT 

260 NEXT I 

276 DATA 424281 377993833 0B 2059-35799 51 9159223 2 8925539 -808 
288 END 


22 
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LT 


RUN 


MATRIX 4 IS 


anoow- 


THE TRANSPOSE 


DONE 


M—- @ ~) 
e 
WN 


OF A IS 


73 


15 
23 


23 


-@ 


QwhO wa 


8 


Matrices 


Zz 
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Micro Flow Chart 


Exercise 5(b) 





24 


START 












INPUT 
m < number of rows in A 
n «number of columns in A 
p * number of rows in B 

q * number of columns in B 








aij < element in row i 


and column jof A 
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Matrices 






b; - < element in row 
ld - 
and column ;} of B 
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Example Program 


Exercise 5(b) 


26 


10 REM--A PROGRAM TO DETERMINE IF TWO GIVEN MATRICES ARE EQUAL. 
20 REM--ON THE DATA LINE ENTER THE ORDER MsN AND P3Q OF MATRICES 
3Q@ REM--A AND B RESPECTIVELY-e THEN ENTER THE ELEMENTS OF A AND B 
40 REM--ROW BY ROW. 

5@ READ MsNoaP 5Q 

60 IF M <> P THEN 210 

70 IF N <> @ THEN 210 

80 FOR I=1 TO M 

90 FOR J=1 TON 

100 READ ACI,J] 

110 NEXT J 

120 NEXT I 

130 FOR I=1 TO P 

140 FOR J=1 TO Q 

150 READ BCIsJ]) 

160 IF ACIsJJ] <> BCIsJ}] THEN 210 

170 NEXT J 

180 NEXT I 

1990 PRINT “A = B" 

208 GOTO 3280 

210 PRINT "B <> A" 

2209 GOTO 248 

230 DATA Ca3s3a3a302a71 263982023 229-1 2698s839-5269 06 

300 END 


230 DATA 3235359339332 9-1 3698 sBe-SaTs eb 3n29-) 3698 209-5065 26 
RUN 
B <> A 


DONE 


230 DATA Ape Ge 4aT aon eS ah sbsBsr-TeDar-els2alas3elesBs19s-2BaT7 9-2 
235 DATA 259136583 -7sOs9-07 92515391228 9192-20 © 
RUN 





— 
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Micro Flow Chart 


Exercise S(c) 










INPUT 
m,n < order of matrices 
being considered 





Matrices 


ZT 
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Example Program 


Exercise S(c) 


12 
20 
30 
40 
58 
69 
70 
88 
90 
10 
110 
120 
138 
140 
150 
16@ 
170 
180 
196 
208 
218 
228 
230 
24D 
220 


RUN 


24 
-21 


OUT 


28 


REM--THIS PROGRAM MODELS THE DEFINITION OF THE SUM OF TWO 
REM--MATRICES A AND Be ENTER ON THE DATA LINE 
REM-- THE ORDER OF THE THE MATRICES MsN AND THE ELEMENTS OF 
REM--OF MATRIX A AND MATRIX B READING FROM LEFT TO RIGHT 
REM--ROW BY ROW. 

READ MsN 

FOR IT=1 TO M 

FOR J=1 TON 

READ ACI,J3 

NEXT J 

NEXT I 

FOR I=1 TO ™M 

FOR J=1 TON 

READ BCI.J] 

PRINT ACI3sJ1+BCIs,J]3 

NEXT J 

PRINT 

NEXT I 

PRINT 

PRINT 

PRINT 

GOTO 6@ 

DATA 4939837235 9-20 50591 2059-75208 0651 9GBs16 927 Bo -1 5189255 
DATA “el bs3eGalasT seas 4s3n-Taolae Salat aGa Sal Ta TaBa0l 939391885 
END 


25 5 
18.5 3 
-7-16 3-8 
2 7 
] 
18 1g 1d 


OF DATA IN LINE 68 
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Micro Flow Chart 


Exercise 5(d) 


INPUT 
m, nm < order of matrix A 
p, q < order of matrix B 











YES 


i< 1 


OA 
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cj, IS THE ELEMENT IN ROWi, 
COLUMN k OF THE PRODUCT MATRIX 





30 


MATHEMATICAL SYSTEMS 


a 


Example Program 


Exercise 5(d) 


18 REM--A PROGRAM TO MODEL MATRIX MULTIPLICATION. 
23 REM--ON THE DATA LINE ENTER MsN AND PsQ, THE ORDER OF THE 
30 REM--MATRICES A AND B RESPECTIVELY. THEN ENTER THE ELEMENTS 
40 REM--OF THE MATRICES, ROW BY ROW. 

58 READ MsNoP>2Q 

60 PRINT 

70 FOR I=1 TOM 

86 FOR J=1 TON 

90 READ ACIsJ] 

108 NEXT J 

110 NEXT I 

120 FOR f=1 TO P 

130 FOR J=1 TO Q 

140 READ BCI,J] 

15@ NEXT J 

166 NEXT I 

170 I=! 

180 J=K=1 

196 CCIsK]=0 

200 CLIs»KI=ACCIsKI+ACIsJ1*BCJsK) 

210 IF J=N THEN 240 

eee J=J+t!l 

2380 GOTO 208 

240 PRINT CCI,KI]5 

250 IF K=Q THEN 296 


260 K=K+1 

270 J=l 

288 GOTO 190 

290 PRINT 

300 IF I=M THEN 5@ 
310 I=I+} 


328 GOTO 186 
3308 DATA ZopBnB03n-SBaG al o2ala3a-2eGolslolsr-bsQ@s35l 2-2 al 383253 
3464 DATA 3 pPar Be Bol p20 aS s2 a -SsDal ses 2a2veaes2sGalalalslar-ls-ise 


358 END 

RUN 

-8 -2 3 
8 & = 
-6 =] 2 
8 “15 

-6 -26 

] @ 

@ 1 


OUT OF DATA IN LINE 5@ 


M 


atrices 


31 
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EXERCISE 6 — Properties of a System of Square Matrices 


Although the computer system you are using may have matrix manipula- 
tion capabilities, is is important that your students understand the processes 
involved in each operation. This exercise requires that the students be 
familiar with the basic operations and properties of matrix algebra. 


(a) In this part of the exercise, be sure to emphasize that because com- 
mutativity holds for a finite number of cases does not necessarily 
prove that it holds for all cases. 


Micro Flow Chart 


Exercise 6(a) 


32 





INPUT 
m,n< ORDER OF MATRICES A AND B 













aj) ELEMENT IN ROW is, 
COLUMN j OF MATRIX A 









j~ ELEMENT IN ROW i, 
COLUMN j OF MATRIX & 





b; 


YES 


MATHEMATICAL SYSTEMS 


M 





atrices 
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OUTPUT 
“A+BFB+A” 


OUTPUT 
“A+B=B+A” 
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Example 


Matrices 


Program 


Exercise 6(a) 


RUN 


WHAT 
A+B= 


DONE 


REM--THIS PROGRAM ILLUSTRATES THE COMMUNITIVE PROPERTY FOR MATRIX 
REM--ADDITIONe AN INPUT OF THE ORDER OF THE MATRIX IS REQUIRED 
REM--THE DATA LINE SHOULD CONTAIN THE ELEMENTS OF MATRICES A AND B 
DATA 89-2559205 2591 589-73 285651 98 
DATA 1692758 5-1518s225e-e1bs3s0el a7 
PRINT “WHAT IS THE ORDER OF THE MATRICES INVOLVED"'S 

INPUT MsN 
FOR J=1 TO M 
FOR J=1 TON 

READ ACI,J] 

NEXT J 

NEXT I 

FOR I=1 TO M 

FOR J=1 TON 

READ BCIsJ] 

NEXT J 

NEXT I 

FOR I=1 TO M 

FOR J=1 TON 

IF ACIs,JI+BCIsJI=BCI,JI+ACIsJ)] THEN 238 

PRINT "A+B <> B+A FOR MATRICES A AND Be” 

GOTO 268 

NEXT J 

NEXT I 

PRINT "A+B=BtA FOR MATRICES A AND Be” 

END 


1S THE ORDER OF THE MATRICES INVOLVED? 433 
B+A FOR MATRICES A AND B- 


40 DATA 35-Tsls-8s2e7 5055 


350 D 
RUN 


WHAT 
AtB= 


DONE 


ATA 1757582229353591885 


IS THE ORDER OF THE MATRICES INVOLVED?4s2 
B+A FOR MATRICES A AND Be 


ao 
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Micro Flow Chart 


Exercise 6(b) > 
START 


INPUT 
m,n< ORDER OF MATRICES A AND B 















aij ELEMENT IN ROWi, 
COLUMN j OF MATRIX A 





jx SS 





36 
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Matrices 


ci, IS THE ELEMENT IN ROW i, COLUMN k 
OF THE PRODUCT MATRIX A X B 


dj, IS THE ELEMENT IN ROW i, COLUMN k 
OF THE PRODUCT MATRIX B XA 
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i<-1 
jet 


OUTPUT 






Tha 


YES 


i<-1 
j<t 


OUTPUT 
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Example Program 
Exercise 6b) 


10 REM--THIS PROGRAM PRINTS OUT THE PRODUCTS A X B AND B X A 
1i REM--FOR TWO MATRICES A AND B TO ILLUSTRATE THAT MATRIX 
12 REM-- MULTIPLICATION IS NON COMMUTITATIVE. LINE 20 REQUIRES THE INPUT 
13. REM--OF THE ORDER OF THE MATRICES. THE DATA LINE SHOULD 
14 REM--CONTAIN THE ELEMENTS OF A AND B IN THAT ORDER. 

26 INPUT MsN 

30 DATA 659-251 9D sel s-1s392313-2539Ds495535-1 5O5 1 

40 FOR I=1i1 TO M 

2@ FOR J=1 TON 

66 READ ACI,sJ] 

70 NEXT J 

80 NEXT I 

98 FOR I=! TO M 

106 FOR J=! TON 

118 READ BCI,J) 

120 NEXT J 

130 NEXT I 

140 FOR I=! TO M 

145 FOR K=i TO M 

146 CiIs»KI]=0 

158 FOR J=1 TON 

168 CCIsKI=CEIsKI+ACIsJI*BLJsK] 

170 NEXT J 

17> NEXT K 

180 NEXT 1 

196 FOR I=! TO M 

195 FOR K=1 TO M 

196 DCIskKI]=2 

28@ FOR J=1 TON 

210 DCIsKI=DLIsKI+BCI,JI*ACJUsK) 

220 NEXT J 

225 NEXT K 

230 NEXT I 

235 PRINT “A X B" 

246 FOR IT=1 TO M 

2586 FOR J=1 TO M 

266 PRINT CCI,JI3 

270 NEXT J 


280 PRINT 
298 NEXT I 
300 PRINT 
318 PRINT 
320 PRINT 


325 PRINT "B X A* 
338 FOR I=1 TO M 

348 FOR J=1 TON 

35@ PRINT DCI,J]3 
360 NEXT J 


370 PRINT 
380 NEXT I 
39@ END 
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RUN 
2252 

A XB 
i 2 
3 4 
BXA 
1 2 
3 4 


30 DATA 62-251 5@sls-19392919-233509495939-15051 


2393 

A X B 

-2l 8 «5 
5 > 2 
1 19 7 

BXA 

-12 7 -5 
33 3 2 
-3 4 Q 

DONE 
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Micro Flow Chart 


Exercise 6(c) 


START 


(INPUT 
m,n <- ORDER OF 
MATRIX A 


i<-1 
j<1 









aj; ELEMENT IN 
ROW i, COLUMN j 
OF MATRIX A 


THIS LOOP ESTABLISHES 
THE IDENTITY MATRIX 
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Sik Sik + aij * i(jk) 


YES 


OUTPUT 
Cik 


S> 
< 


di, + 0 
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Matrices 
Example Program 
Exercise 6(c) 
1@ REM--A PROGRAM TO SHOW THAT FOR A GIVEN MATRIX OF REAL NUMBERS 
11 REM--THERE EXISTS A MULPLICATIVE IDENTITY MATRIX. ON THE 
12 REM--DATA LINE ENTER THE ORDER AND ELEMENTS OF THE MATRIX BEING 
13 REM--CONSIDERED. 
2e@ DATA 4a 4ol 9 -] 929 7939739 49 4959 HB Hb H 19 B29 -8B 
30 KEAD M,N 
40 FOR I=1 TO ™M 
5@ FOR J=1 TON 
6¢ READ ACIsJ] 
70 NEXT J 
80 NEXT I 
90 FOR K=1 TO M 
100 FOR L=1 TON 
112 IF K=L THEN 125 
1°00 LET ICKsLI=02 
lee GOTO 1386 
125 LET J€KsLIJ=1 
130 NEXT L 
140 NEXT K 
143 PRINT "A X I* 
160 FOR I=1 TO ™ 
170 FOR K=i TON 
182 LET CCIsKI1=@ 
190 FOR J=1 TON 
260 CLlIsKI=CCIsKI+ACIsJI*ICJsKI 
210 NEXT J 
220 PRINT CCIsKI3 
236 NEXT K 
240 PRINT 
250 NEXT I 
255 PRINT "I X A"™ 
260 FOR I=1 TO M 
270 FOR K=j] TON 
266 DCIsKI=@ 
290 FOR J=1 TON 
398 DCIsKI=ADCIAKI+ICIs»sJI*ACJ,KI 
310 NEXT J 
320 PRINT DCIsKI)3 
330 NEXT K 
340 PRINT 
350 NEXT I 43 


366 END 
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RUN 

AX I 

-17 0 

5 --83 
6 -1 

I XA 

-i7 Q 
9 - 83 
6 = 
DONE 


28 DATA 42 4a 1 a-) 920970939 7-32 49-4999 - 5b 39 -b 9 159-1985 -G 


RUN 
A X | 
1 -1 
3 = 
=. =o 
7 -7T 
I xXxA 
] | 
3 <3 
2 = 
7 ~7 
DONE 


22 


22 


aoOnahk 


Oaks 


we 
-4 
-6 
=% 


-2 
-4 
-6 
-8 
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Micro Flow Chart 
Exercise 6(d) 


In computing the elements of the inverse matrix we get involved in round- 
off error. Consequently A X A”! might not equal the identity matrix I. 
This problem opens the door for a discussion concerning computer error. 
The following program calls for the inverse matrix to be printed with the 
elements in decimal form and in rational form. 


START 
i<-t 
int 








aj <— ELEMENT IN ROWi, 


COLUMN j OF GIVEN 
MATRIX A 






i<-i +1 


YES 
YES 
d= [a,,) (ago) — (ay) (apq) 


OUTPUT 








OUTPUT 
A HAS NO 
MULTIPLICATIVE 
INVERSE 







a,>/-d 





a,,/d 


STOP 
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Example Program 


Exercise 6(d) 


18 REM-- A PROGRAM TO PRINT THE INVERSE OF A MATRIX 
e@ FOR J=1 TO 2 
36 FOR J=1 TO e 
40 READ ACTI;J] 
290 NEXT J 
60 NEXT I 
70 D=ACIs1I1*ACCs2)]-Al01]1s2)*AlCs)1 ) 
86 IF D=0 THEN 1608 
98 PRINT AlC2s2eI]/Ds3AC251)1/-D 
100 PRINT 
110 PRINT AC1ls21]/-DsAC1,1I/D 
120 PRINT ""AC2s215"/"3DsAC251395"7"3-D""" 
130 PRINT ACIs2y"/"-DsACT1I51I9"/"'D 
140 PRINT 
150 GOTO 2d 
160 PRINT "MATRIX *A‘S DOES NOT HAVE AN INVERSE.’ 
170 PRINT 
186 GOTO 26 
190 DATA 1759-35251 565-253363-3 
260 END 
RUN 
4-34783E-82 ~8-69565E-82 
138435 73913 
1 / 23 2 4-23 
-3 4-23 17 4 23 


MATRIX *A* DOES NOT HAVE AN INVERSE. 


OUT OF DATA IN LINE 42 
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EXERCISE 7 — A Matrix Application 


Micro Flow Chart (ser 
START 


INPUT 
m, NUMBER OF HORIZONTAL STREETS 
n, NUMBER OF VERTICAL STREETS 
P(m,n}, CONSTANT MATRIX 










p{1,1)<90 


j*-2 
k<-2 






Pjk 1S THE NUMBER OF PATHS BY WHICH 
Pik < Pijayk * Pi(k-1) YOU CAN ARRIVE AT THE INTERSECTION 
OF THE jt) HORIZONTAL STREET AND THE 
kth VERTICAL STREET. 


OUTPUT 
Pik 


y 


YES 


STOP 


a : 
m 
“n 
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Exercise 7 


48 


1 


REM--A PROGRAM TO DETERMINE THE NUMBER OF FATHS FROM™ 


2@ REM--TO A POINT B IN A CITYe THE INPUT RECUIRES THE 
30 REM--NUMBER OF HORIZONTAL STREETS AND THE NUMBER OF 
40 REM--VERTICAL STREETS IN THAT ORER- 
5d INPUT MoN 
6@ PRINT ** THE NUMBER OF PATHS FROM PC151) TOs" 
7@ FOR I=1 TO M 
72 FOR J=1 TON 
74 LET PEIsJ]=1 
76 NEXT J 
78 NEXT I 
8@ LET PC1se1)=@2 
908 FOR J=2 TO M 
106 FOR K=2 TON 
110 LET Pl Js KI=PEJ-1sKI+PlC Js K-11) 
1200 PRINT TABCS) 3" FCO's Js" ss Ks") IS'*SPlCSsK] 
130 NEXT K 
140 NEXT J ° 
156 END 
RUN 
2454 
THE NUMBER OF PATHS FROM PC(1,1) TO? 
P€ 2 » 2 > IS e 
Pt 2 2 3 > IS 3 
PC 2 » 4 ») 15 4 
P¢ 3 » 2 x TS 3 
P¢ 3 » 3 a TS.6 
PC€ 3 » 4 > IS 10 
P( 4 » 2 > IS 4 
PC 4 » 3 > IS 12 
P€ 4 » 4 > IS 28 


DONE 


A POINT 4 





RUN 


27698 


THE NUMBER OF 


DONE 


P ¢ 
PC 
P¢ 
P ¢ 
P¢ 
P¢ 
P¢ 
P ¢ 
P¢ 
P¢ 
P¢ 
P ¢ 
P¢ 
P ¢ 
P¢ 
P¢ 
P¢ 
P ¢ 
P¢ 
P ¢ 
P ¢ 
P ¢ 
P ¢ 
P¢ 
P ¢ 
P« 
P¢ 
P¢ 
P ¢ 
P ¢ 
P¢ 
P ¢ 
P ¢ 
P¢ 
P ¢ 


NAADAARDARDYUNUNUUNUNMNEHRDHARHBREWWAWWWHONNHNMNN MY 


e ww © w’ ©’ ww’ © YS Sw Dw DS WB Dw we YB DW DW BS WY WS WD DY WY WS DY DY DY WS DW DY WY Ye BY B&B 


P 
2 
3 
4 
5 
6 
qT 
& 
2 
3 
4 
5 
6 
7 
8 
2 
3 
4 
> 
6 
7 
& 
2 
3 
4 
5 
6 
7 
& 
2 
3 
4 
5 
6 
qT 
& 


Net Ne NNN lI ONY NN aw OY OY Ne 


Is 
IS 
Is 
lS 
Is 
IS 
IS 
IS 
Is 
IS 
IS 
IS 
Is 
IS 
IS 
Is 
IS 
IS 
Is 
IS 
Is 
Is 
Is 
Is 
IS 
IS 
IS 
Is 
Is 
IS 
IS 
Is 
IS 
Is 
IS 


ATHS FROM P(151) TO: 


OWANA UB WM 


Ouwwodnwmon~m PBwWONDN--— 
ROW ® nm~— U® 


120 


15 
35 
7 
126 
210 
336 


21 
26 
126 
ooe 
462 
792 
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MODULAR ARITHMETIC 


Modular arithmetic should be a satisfying topic of study because it is a finite sys- 
tem, which allows the student to come to concrete, provable conclusions con- 
cerning its properties. In the previous section we indicated that matrix theory has 
many applications. Therefore, it is perfectly acceptable to use the BASIC matrix 
instructions in the following exercises. Because some users of BASIC may not have 
these commands available to them the programs are written without them. How- 
ever, on the listings where to replace statements with MAT statements are indicated. 


EXERCISE 8 — Commutativity of Mod (M) Arithmetic 


The problem analysis and the flow chart in the student text are rather 
detailed and will probably need no further explanation 


Micro Flow Chart 


Exercise 8(a) 





M- MODULE OF SYSTEM 


INPUT 
MAT A (MATRIX OF SUMS OF 
MOD (M) ADDITION} 











aii number in row 4, 


column j of matrix A 
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OUTPUT 
THIS SYSTEM 

1S NOT COMMUTATIVE 

FOR ADDITION 







OUTPUT 
“MOD (M) ARITHMETIC 
IS COMMUTATIVE 
FOR ADDITION” 





MATHEMATICAL SYSTEMS 


mp 


Example Program 


Exercise 8(a) and 8b) 


aoubswo-— 


20 


32 
34 
36 
38 
46 
58 
60 
76 
80 
90 
100 
11 
126 
130 
RUN 


24 
MOD 


DONE 


REM--ARITHMETIC. 


INPUT ™ 

FOR I=1 TO ™M 

FOR J=1 TO M 

READ ACIsJ] 38 MAT READ ACMsM] 
NEXT J 

NEXT I 

DATA 631929351 2253303253389133909132 
FOR I=1 TO M 

FOR J=1 TO M 

IF ACI»JIJ=ACJsI11] THEN 108 


PRINT "THIS SYSTEM IS NOT COMMUTATIVE FOR ADDITION.” 


GOTO 138 
NEXT J 
NEXT I 


PRINT "MOD "M' ARITHMETIC IS COMMUTATIVE FOR ADDITION.” 


END 


4 ARITHMETIC IS COMMUTATIVE FOR ADDITION. 


48 DATA Bot s29391 9293909293980 9133989352 


RUN 


24 


THIS SYSTEM IS NOT COMMUTATIVE FOR ADDITION. 


DONE 


THE MATRIX WILL BE 
THEREFORE LINE 28 REQUIRES THE MODULE 


Modular Arithmetic 


REM--THIS PROGRAM WILL TEST COMMUNTATIVITY FOR ADDITION IN MODULAR 
THE DATA LINE SHOULD CONTAIN THE ELEMENTS FROM 

REM--ROW 1 DOWN THROUGH THE LAST ROW. 
REM--OF THE ORDER Mz 
REM--NUMBER BE INPUT FOR Me 
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Exercise 8c) 
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START 















INPUT 
M, MODULUS OF SYSTEM BEING CONSIDERED 
MAT A MATRIX OF SUMS OF MOD (M) ADDITION 
MAT E SET OF ELEMENTS OF SYSTEM 


ete 





OUTPUT 
“MOD (M) ARITHMETIC IS 
COMMUTATIVE FOR ADDITION” 


STOP 


-ze: 


J j 


OUTPUT 


+ @. 
ei 





ajj is the number in row i, 
column j of Matrix A 
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Example Program 


Exercise 8c) 


190 REM--THIS PROGRAM WILL TEST CQMMUTATIVITY FOR ADDITION IN MODULAK 
20 REM--ARITHMETICe ON THE DATA LINE ENTER THE ELEMENTS OF THE 

3@ REM--MOD IN ORDER FOLLOWED BY THE ELEMENTS OF THE ADDITION MATRIX 
43 DATA Dslsls3sDale2a3bal veo 35G 20 aBsBola3aln233 

50 REM--BE OF THE ORDER Ms THEKEFORE LINE 20 REQUIRES THE 

60 REM--MODULE NUMBER BE INFUT FOR Me 

76 INPUT M 

88 FOR I=! TO M 

81 READ EC1513) 80 MAT READ E15.) 

82 NEXT I 

83 FOR I=1 TO M 

64 FOR J=!1 TO M 


85 READ ACIsJ3] 83 MAT READ ACMsM] 

86 NEXT J 

87 NEXT I 

90 DATA BDalslas3eOelaeas3al sea 3aO slr 3eGsls3a85ln2 
1908 C= 


11@ FOR f=! TO M 

120 FOR J=1 TO M 

130 IF ACIsJIJ=ACJsI] THEN 188 

140 C=C+1 

156 IF C>1 THEN 176 

160 PRINT "THIS SYSTEM IS NOT COMMUTATIVE FOR THE FOLLOWING CASES:" 
170 PRINT EC1sITIUs"%+"°s ECL sJIs%*<>"SECI,JIs"+"5ECIS1 I 

186 NEXT J 

190 NEXT I 

200 IF C>1! THEN 238 

21@ GOTO 226 

220 PRINT "MOD “M" ARITHMETIC IS COMMUTATIVE FOR ADDITION.” 


238 END 

RUN 

24 

MOD 4 ARITHMETIC IS COMMUTATIVE FOR ADDITION. 
DONE 


48 DATA Bel s2a3sGal s2@o351 39293982 sBsrBola3aln2a3 


RUN 

24 

THIS SYSTEM IS NOT COMMUTATIVE FOR THE FCLLOWING CASES: 
i + 2 <> 2 + | 

1 + 3 <> 3 + | 

2 + |] <> | + 2 

2 + 3 <> 3 + 2 

3 | <> 1 #3 

3 + 2 <> 2 + 3 

DONE 
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EXERCISE 9 — Associativity for Mod (4) and (5) Arithmetic 


Micro Flow Chart 


START 












INPUT 
M, MODULUS OF SYSTEM 

A, ADDITION OR PRODUCT MATRIX 

E, Ixm MATRIX OF MOD (M) SYSTEM 


YES 


y<yti 





ch | 
OY) 


K<— xt 


YES YES 
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NO 





YES 






OUTPUT 
{e,; * e,)) * @)j Fey * (ej * e14) 






OUTPUT 
SYSTEM IS ASSOCIATIVE 


S/ 
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Example Program 


Exercise 9 


18 
11 
le 
13 
14 
26 
30 
70 
Te 
74 
88 
81 
82 
83 
84 
85 
126 
130 
140 
150 
168 
178 
180 
181 
190 
208 
218 
220 
230 
248 
250 
260 
270 
280 
296 
380 
318 
320 
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REM--THIS PROGRAM MODELS THE ASSOCIATIVE PROPERTY FOR MODULAR 
REM--ARITHMETIC CMULTIPLICATION OR ADDITION). ENTER IN THE DATA 
REM--LINE3 THE MODULE OF THE SYSTEM BEING CONSIDERED3S THE 
REM--ELEMENTS OF THE SYSTEM3 AND THE ELEMENTS OF THE PRODUCT 
REM--MATRIX.e | 

DATA 4590491222398 28 98 0898591920398 9298020805382 51 

READ M 

FOR I=1 TO M 

READ EC1,1) 78 MAT READ EC1.M) 

NEXT I 

FOR I=1 TO ™ 

FOR J=1 TO M 

READ ACI,sJ] 80 MAT READ ACMs™M] 


NEXT J 
NEXT I 
C=0 
FOR I=1 TO M 
FOR J=1 TO ™ 
FOR K=1 TO M 
FOR X=1 TO M 
IF ACIsJIJ=EC1sX) THEN 262 
NEXT X 


PRINT “C™ECL STI *X"E CLs JIM e"ECL SKI" K<>"ECL SPI eCCE CIS II13 
PRINT "*"EC1sKI]")" 

C=] 

NEXT K 

NEXT J 

NEXT 1 

IF C=! THEN 326 

PRINT “"MODC''3sM3"') ARITHMETIC IS ASSOCIATIVE FORK MULTIPLICATION” 
GOTO 326 

FORK Y=1 TO M 

IF ACJsKI=EL1sY] THEN 386 

NEXT Y 

GOTO 188 

IF ACXsKIJ=ACI,Y] THEN 280 

GOTO 188 

END 
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RUN 


MODC 4 ) ARITHMETIC IS ASSOCIATIVE FOR MULTIPLICATION 
DONE 
28 DATA 51G519253 2428 58 98 9B 989891 92339490 22a 4a303 90391349250 


21 DATA 4535251 
RUN 


¢ 2 * 2 »* 3 <> 2 *€ 2 *x 3 ) 
C 2 * 2 )* 4 <> 2 *€ 2 x 4 > 
€ 2 * 3 »* 2 <> 2 *C 3 * 2 ) 
€ 2 * 3 * 3 <> 2 *( 3 * 3 ) 
( 2 * 3 »* 4 <> 2 *( 3 *x 4 ) 
¢€ 2 * 4 »* 2 <> 2 x( 4 x 2 ) 
( 3 * 2 y* 3 <> 3 *( 2 * 3 > 
( 3 * 4 d* 3 <> 3 *( 4 * 3 ) 
€ 4 * 2 y* 3B <> 4 *€ 2 * 3 ) 
¢ 4 *x 3 »* 3 <> 4 *C 3 * 3 ) 


DONE 


28 DATA 9584132335438 30 98 98 10 5891 9293249892 2451 939893912482 50 
21 DATA 4935251 
RUN 


MODC 5 ») ARITHMETIC IS ASSOCIATIVE FORK MULTIPLICATION 


DONE 
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EXERCISE 10 — Multiplicative Inverse for Mod (M) Arithmetic 


Requiring students to model the Multiplicative Inverse Property (MIP) 
causes them to be aware of two conditions in the definition which are 
often overlooked or forgotten: (1) The additive identity element (zero) is 
not included in the MIP generalization, and (2) the generalization requires 
that each element have a unique inverse. 


If the computer system your students are using has matrix manipulation 
capabilities, this exercise can make use of them. 


The following flow chart is written fora system with the matrix capabilities. 
There is a sample program for both systems. 


To produce the product matrix P we will let Matrix F =(0, 1, 2, ... M-1) 


0 
I 
and Matrix E =| 2 andP=EXF 
M-1 
Micro Flow Chart (sn) 
Exercise 10(a) 






INPUT 
MATRIX E 
MATRIX F 

MODULUS M 


MATP — FRE 


P(ijj}- Plt) — UUNT (P (ij)/M} * M 
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Example Program 


Exercise 1 0(a) 


10 REM--THIS PROGRAM PRINTS THE PRODUCT MATRIX OF MOD cM) 
26 REM=--ARITHMETIC. THE DATA LINE REQUIRES THE ELEMENTS FOR 
30 REM--MATRIX F WHICH IS A 1 X M MATRIX AND MATRIX Es AMX J] 
40 REM--MATRIX OF THE ELEMENTS OF MOD (mM) SYSTEM. 

58 DATA 4385132335051 9233 

60 READ M 

78 FOR IT=1 TO M 

71 FOR J=1 TO M 

72 LET P{fI,J7=¢ 78 MAT P=ZER(IMsM) 

73 NEXT J 

74 NEXT J 

86 FORK I=1 TO ™ 

82 READ ECi,1] 80 MAT READ EC15M) 

84 NEXT I 

90 FOR T=1 TOM 

92 READ FCI.51] | 96 MAT READ FC(Ms1) 

94 NEXT I 

106 FOR I=1 TO M 

102 FOR J=1 TO M 

194 LET PCIsJI=PCIs,JI+FCI,113*ECISJ) 100 MAT P=F*E 

106 NEXT J 

108 NEXT I 

110 FOR J=1 TO M 

120 FOR J=! TOM 

130 PCIsJI=PCIsJI-CINTCPLIsJ]/™M) *M) 

1 42 NEXT J 

150 NEXT I 

162 FORK I=1 TO M 

162 FOR J=1 TO M 

164 PRINT PCI,sJ]> 


166 NEXT J 160 MAT PRINT P 
167 PRINT 

168 PRINT 

169 NEXT I 

170 END 
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RUN 
0 W 
B l 
0 eZ 
Q 3 
DONE 


98 DATA 3985152533438 515233594 
RUN 


Q Q 
Q 1 
Q 2 
@ 3 
@ A 
DONE 
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Micro Flow Chart 


Exercise 10(b) 












OUTPUT 
MULTIPLICATIVE INVERSE 
FOR ej; |S NOT UNIQUE 


OUTPUT 
MULTIPLICATIVE INVERSE 
OF e,; IS ric) 




















tt oman 
NOTE b } 
This section attaches \ 
to flow chart of NX 
P. tf ; 
art (a) a Pb) 
c<O 
i<1 
j<-1 
NO 


YES YES 


c<ct+ 
ric} <—e]j 


YES 








OUTPUT 
e,,; HAS NO 
MULTIPLICATIVE INVERSE 









Modular Arithmetic 
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1 
28 


REM--THIS PROGRAM WILL DETERMINE IF EACH ELEMENT OF A MOD (™) 
REM--ARITHMETIC HAS A MULTIPLICATIVE INVERSE 
DATA 3589152303132 
READ M 
FOR I=1 TO M 
FOR J=1 TO M 
LET PCI,JIJ=0 SO MAT P=ZERCMsM]) 
NEXT J 
NEXT I 
FOR IT=1 TO M 
READ EC1,1) | 6a MAT READ EL1.M] 
NEXT I 
FOR J=!t TOM 
READ FCIs1] } MAT READ FCMs1] 
NEXT I 
FOR J=1 TO M 
FOR J=1 TO M 
LET PCIsJI=PCIZ,JI4+FC1I511*ECI1,J] >? 80 MAT P=F*E 
NEXT J 
NEXT I 
FOR f=1 TO M 

FOR J=1 TO M 

PCI,JI=PCIsJI-CINTCPCIsJ1/M) *M) 

NEXT J 

NEXT I 

LET C=@ 

FOR I=1 TO M 

FOR J=1 TO M 

IF EC1513)=8@ THEN 3392 

IF PCIsJJ=1 THEN 2190 

GOTO 230 

IF J=M THEN 249 

LET C=C+1 

LET RECIJ=EC1sJ) 

NEXT J 

IF C>1 THEN 282 

IF C=1 THEN 300 

PRINT EC1,I1273"HAS NO MULTIPLICATIVE INVERSE.” 
GOTO 310 

PRINT *MULTPLICATIVE INVERSE OF"EC1,17"°1IS NOT UNIQUE." 
GOTO 318 

PRINT “MULTIPLICATIVE INVERSE OF “EC1,13" IS "“RECJ 
C=9 

LET J=1 

NEXT I 

END 





RUN 


MULTIPLICATIVE INVEKSE OF } IS 
MULTIPLICATIVE INVERSE OF 2 IS 
DONE 

30 DATA 4598591225320 5912233 

RUN 

MULTIPLICATIVE INVERKSE OF ! 15 
2 HAS NO MULTIPLICATIVE INVERSE. 
MULTIPLICATIVE INVERSE OF 3 IS 
DONE 

30 DATA 5285132232490 51 223354 

RUN 

MULTIPLICATIVE INVEKSE OF l 1S 
MULTIPLICATIVE INVERSE OF 2 IS 
MULTIPLICATIVE INVERSE OF 3 LS 
MULTIPLICATIVE INVERSE OF 4 IS 


DONE 


3B DATA 639805132235 47598 9132339495 


RUN 


MULTIPLICATIVE INVERSE OF 


2 HAS NO MULTIPLICATIVE INVERSE. 
3 HAS NO MULTIPLICATIVE INVERSE. 
4 HAS NO MULTIPLICATIVE INVERSE. 


MULTIPLICATIVE INVERSE OF 


DONE 


] 


2 


IS 


IS 


—_— 


] 


3 


bM O&O 


1 
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